Gaphyl: A Genetic Algorithms Approach to Cladistics
نویسنده
چکیده
This research investigates the use of genetic algorithms (GA's) to solve problems from cladistics | a technique used by biologists to hypothesize the evolutionary relationships between organisms. Since exhaustive search is not practical in this domain, typical cladis-tics software packages use heuristic search methods to navigate through the space of possible trees in an attempt to nd one or more \best" solutions. We have developed a system called Gaphyl, which uses the GA approach as a search technique for nd-ing cladograms, and a tree-evaluation metric from a common cladistics software package (Phylip). In initial results, Gaphyl is able to nd cladograms comparable to those found by Phylip on a nontrivial problem (23 species with 29 attributes). Furthermore, Gaphyl seems to be able to nd a wider variety of cladograms with the same \best" parsimony as the cladograms found by Phylip.
منابع مشابه
Gaphyl: An Evolutionary Algorithms Approach For The Study Of Natural Evolution
Gaphyl is an application of genetic algorithms (GA's) to phylogenetics, an approach used by biologists to investigate the evolutionary relationships among organisms. Typical phylogenetic software packages use heuristic search methods to navigate through a space of possible trees in an attempt to nd the most plausible evolutionary hypotheses, as exhaustive search is not practical in this domain....
متن کاملPhylogenetic trees using evolutionary search: initial progress in extending Gaphyl to work with genetic data
Gaphyl is an application of evolutionary algorithms (EA’s) to phylogenetics, an approach used by biologists to investigate evolutionary relationships among organisms. For datasets larger than 20-30 species, exhaustive search is not practical in this domain. Gaphyl uses an evolutionary search mechanism to search the space of possible phylogenetic trees, in an attempt to find the most plausible e...
متن کاملA New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm
Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve...
متن کاملStaff Scheduling by a Genetic Algorithm
This paper describes a Genetic Algorithms approach to amanpower-scheduling problem arising at a Petrochemical Company. AlthoughGenetic Algorithms have been successfully used for similar problemsin the past, they always had to overcome the limitations of theclassical Genetic Algorithms paradigm in handling the conflict betweenobjectives and constraints. The approach taken here is to use an indir...
متن کاملIntelligent scalable image watermarking robust against progressive DWT-based compression using genetic algorithms
Image watermarking refers to the process of embedding an authentication message, called watermark, into the host image to uniquely identify the ownership. In this paper a novel, intelligent, scalable, robust wavelet-based watermarking approach is proposed. The proposed approach employs a genetic algorithm to find nearly optimal positions to insert watermark. The embedding positions coded as chr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001